<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>

        // 变异冒泡排序
        // 将每轮循环冒泡改为每轮找最大值并删除最大项  把最大项推到目标数组中  最终返回目标数组
        function paopaoSort (arr) {
            const sortedArr = [];

            while (arr.length > 0) {
                let maxIndex = 0;
                for (let i = 0; i < arr.length; i++) {
                    const item = arr[i];
                    if (item > arr[maxIndex]) {
                        maxIndex = i;
                    }
                }
                // 删除原数组最大项 并把最大项追加至目标数组中
                const maxItem = arr.splice(maxIndex, 1)[0];
                sortedArr.unshift(maxItem);
            }

            return sortedArr;
        }

        console.log( paopaoSort([2, 3, 1, 9]) ); // [1, 2, 3, 9]

    </script>
</body>
</html>